pub fn new_birthday_probability(n: u32) -> f64 {
    if n <= 1 {
        return 0f64;
    }
    if n > 365 {
        return 1f64
    }
    // 存在同一天的概率 = 1 - 所有人都是不同天生日
    // 第一个人有365种, 第二个人只有364种, 第三个人只有363种...
    let mut res = 1f64;
    for i in 1..n {
        res = res * (365 - i) as f64 / 365f64;
    }
    1f64 - res
}
